#!/usr/bin/env python
# -*- coding: utf-8 -*-

# @Time     :2020/11/06
# @Author   :Changshu
# @File     :Exercise_415.py
# 415. 字符串相加
# 给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。
# num1 和num2 的长度都小于 5100
# num1 和num2 都只包含数字 0-9
# num1 和num2 都不包含任何前导零
# 你不能使用任何內建 BigInteger 库， 也不能直接将输入的字符串转换为整数形式

def addStrings(num1: str, num2: str) -> str:
	carry=0			# 进位
	r=[]
	s1=num1[::-1]
	s2 = num2[::-1]
	l1,l2=len(s1),len(s2)
	for i in range(0,max(l1,l2)):
		n1,n2=0,0
		if i>=l1:
			n1=0
		else:
			n1=int(s1[i])
		if i>=l2:
			n2=0
		else:
			n2 = int(s2[i])
		s=n1+n2+carry
		carry=s//10
		r.insert(0,str(s%10))
	if carry==1:
		r.insert(0,str(1))
	return ''.join(r)

if __name__ == '__main__':
	num1='0'
	num2='0'
	print(addStrings(num1,num2))

